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Abstract 

We study point processes on the real line whose configurations X can be or- 
dered decreasingly and evolve by increments which are functions of correlated 
gaussian variables. The correlations are intrinsic to the points and quantified by 
a matrix Q = {qij}- Quasi-stationary systems are those for which the law of 
{X, Q) is invariant under the evolution up to translation of X. It was conjectured 
by Aizenman and co-authors that the matrix Q of robustly quasi-stationary systems 
must exhibit a hierarchal structure. This was established recently, up to a natural 
decomposition of the system, whenever the set Sq of values assumed by qij is fi- 
nite. In this paper, we study the general case where Sq may be infinite. Using the 
past increments of the evolution, we show that the law of robustly quasi-stationary 
systems must obey the Ghirlanda-Guerra identities, which first appear in the study 
of spin glass models. This provides strong evidence that the above conjecture also 
holds in the general case. 
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1 Introduction 
1.1 Background 

Competing particle systems are point processes X = {Xi} on R whose configurations 
can be ordered in decreasing order Xi > X2 > .... We study a dynamics of X where 
the particles compete in the sense that, at each time step, the positions are evolved by 
increments whose correlations depend on intrinsic characteristics of the points. Pre- 
cisely, we assign to each X a covariance or overlap matrix Q — {qij}- The overlap qij 
quantifies the similarity between the i-th point and the j-th point. We set the overlap 
to 1 when the particles are identical i.e. qu = 1 for all i. As Q is a covariance matrix, 
it follows that \qij\ < 1. The overlaps are not affected by the dynamics and are sim- 
ply permuted under evolution. Precisely, let tp be some real function, the dynamics is 
{X, Q) ^ (X, Q) with 

Xi = X^^^i) + V'('«7r(i)) 

qij — q-n(i)-n(j) 7 (1-1) 

where vr is a permutation of N which reorders Xi and k is a gaussian field independent 
of X with covariance given by an entry-wise power of Q. 

The question of interest is to characterize the distributions on the pair (X, Q) which 
are quasi-stationary in the sense that the joint law of the gaps of X and Q is invariant 
under the stochastic evolution ( II. lb (see also Q and 1 1 1 1 for related setups). The un- 
corrected case where Q is the identity was handled in 1 13 |. Under mild assumptions on 
X, it was shown that quasi-stationarity implies that the statistics of the gaps are those 
of a Poisson process on R with exponential density. The correlated case was first stud- 
ied in f3l. It was proven that, under some robustness conditions on the quasi-stationary 
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property and up to a natural decomposition of the system, Q must exhibit a hierarchal 
structure whenever the state space of the overlaps was finite i.e. the possible values 
taken by . The aim of this paper is to provide evidence that the hierarchal structure 
is also necessary for quasi-stationarity to hold when the state space is infinite. Namely, 
we establish that Q must satisfy constraining identities which are consistent with the 
hierarchal structure. These identities are known as the Ghirlanda-Guerra identities in 
statistical mechanics |9 |. 

For our purpose, we can assume that X has infinitely many particles a.s. because no 
finite systems can be quasi-stationary due to the spreading of the gaps under evolution 
|fT3l . As in ||3|, we restrict ourselves to X for which there exists /3 > such that 

e'^"^' < oo a.s. In this case, one can see (X, Q) as a Random Overlap Structure or 
ROSt Q) by mapping X to the exponentials of the position; 

Definition 1.1. A ROSt is a random variable on the space VLqs '■= Pm x S where Pm 
is the space of sequences {si,i € N) such that Si > S2 > ■■■ > with < 1 and 

Q is the space of positive semi-definite symmetric matrices with 1 on the diagonal. 

The space ^los is equipped with the uniform topology on the sequences s together 
with the topology on Q inherited from the product topology on [—1, IJ^xN ^his ren- 
ders the space ilos compact and separable (see [SJ for details). From the ROSt perspec- 
tive, we may assume that Q is supported on positive definite matrix i.e. that \qij \ < 1. 
Indeed, we simply identify two particles i and j for which qij = 1 and add their weight. 
From ( II.2I 1. we see that the competitive evolution (II. lb becomes 

:= I I ^^^^^,*eN) ,^oQo7r-^|. (1.3) 

Again, tt is the reshuffling induced by the mapping and the symbol | means that the 
weights are reordered in decreasing order after evolution. The evolved weights are 
normalized to sum up to 1. For simplicity, we will sometimes drop the dependence on 
ip and write $r for the mapping ( 11. 3t where k has covariance Q*^, the r-th entry-wise 
power of Q. Since the normalized weights depend only on the gaps of X, quasi- 
stationarity of {X, Q) under (11.11 ) translates into the invariance of the law of Q) 
under $r- 

Definition 1.2. Fix -0 : R — > M. A ROSt Q) is quasi-stationary under $r '/ 
V 

where the symbol ~ means equality in distribution. It is said to be robustly quasi- 
stationary if it is quasi-stationary under ^rfor infinitely many r G N. 

Note that quasi-stationary ROSt's must satisfy = 1 ^-S- due to renormaliza- 

tion of the weights. As Vlos is compact and separable, one can decompose a quasi- 
stationary ROSt under into ergodic ROSt's for which the only functions / : Vlos 
rios satisfying [/ (<&r(C; Q)) Q] = Q) ^-S- are the constants. 
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A sufficient condition for the evolution ( 11.31 1 to be non-singular and for Q) to 
be a ROSt is the finiteness of the expectation of e^'-'^K Throughout this paper, ip will 
be fixed and assumed to belong to the following class of functions which ensures this 
condition. This class also allows a good control on the evolution. 

Assumptions 1.3. The function : M M /i in C^(]R) with bounded derivatives. 
Furthermore, for Y a standard gaussian variable, the law of^p{Y) is absolutely con- 
tinuous with respect to the Lebesgue measure. 

1.2 Main Results 

The only known examples of quasi-stationary ROSt's for all ip satisfying Assumption 
|1.3| are given by the so-called Ruelle Probability Cascades or RPC's |12, j6i|2J. The 
RPC's are constructed from Poisson-Dirichlet variables and the Bolthausen-Sznitman 
coalescent. This coalescent is a Markov process T = {^t, t > 0) on the space of 
equivalence relations on N for which i j implies i ~s j for all s > t. For more on 
these processes, the reader is referred to ||5]|6l- 

Definition 1.4. Let x : q t-^ x(q) be a distribution function on [0, 1] with a;(l^) ^ 1. 
A RFC with parameter x is the ROSt Q) where ^ is a Foisson-Dirichlet variable 
PD{x{l~'), 0) and Q is as follows. Let T be a Bolthausen-Sznitman coalescent inde- 
pendent of Then 

where Tij := min{t : i j} cmd x^^ is the right-continuous inverse of x. In 
particular, P((7y < q) ~ x{q) for all i ^ j. 

It was conjectured by Aizenman et al that the RPC's were the only ROSt's that 
are quasi-stationary in a "robust" sense, where the notion of robustness was to still be 
determined [2|. The striking point of the conjecture, if proven true, is the necessity 
of hierarchal correlations for stability under competitive evolution. Indeed, the RPC 
inherits a hierarchal structure from the coalescent i.e. 

(qij = q and qjk = r) =^ qik = min{g, r} . (1.4) 

A proof of a version of the conjecture was given in Q for systems with finite state- 
space i.e. for which the random set Sq :— {qij ■ 1 < i < j < oo} is finite a.s. 
Such systems can be decomposed into subsystems called Q-factors for which the sets 
'5'q(*) •= {lij ■ i 7^ *} ^re identical for each i. It was proven that if Q) is robustly 
quasi-stationary and ergodic for all multiples of a smooth function ij], then each of its 
Q-factors is a RPC. Our first result is to show that the decomposition into Q-factors is 
not necessary whenever quasi-stationarity is assumed under iplfiK + h) for all /3 > 
amd for all ?■ e N provided ^/''(ft.) ^ 0. 

Tlieorem 1.5. Let h d R be such that ^j' {h) ^O.Ifa ROSt with finite state space is 
quasi-stationary and ergodic under $r with function ^{(3k + h) for all f3 > and for 
all r G N, then it is a RFC. In particular, Q satisfies ( 11.41 ) almost surely. 

In the general case where Sq may be infinite, it was shown in [3] that: 
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Theorem 1.6 (Theorem 4.2 in f3l|). Let Q) be a ROSt that is robustly quasi-stationary 
and ergodic for some function ip satisfying Assumption U .3\ The following hold: 

1. ^ is a Poisson-Dirichlet variable independent of Q; 

2. Q is directed by a random probability measure fi on a Hilbert space Ti.: 
for i 7^ j, Qij = where {(pi, z g N) are iid ^.-distributed. 

In the case of finite state space, the directing measure is discrete. It is then possible 
to carry an induction argument on the cardinality of the state space to prove that the 
directing measure is again a cascade. In the present paper, we provide strong identities 
that must be generally satisfied by the directing measure of a quasi-stationary ROSt. 
Our main result is: 

Theorem 1.7. Let h € M. be such that ip'ih) ^ 0. Consider a ROSt that is quasi- 
stationary and ergodic under $r with function 'ip{f3K + h) for all (3 in an interval 
containing and for every r S N. Then, its directing measure /i satisfies 



E 



(g)Ai((Z.,s+i e A) = -E[/i®M(9i2 e^)] + -^XA(g(.) (1.5) 

.t=l J 1=1 

for every s G N where A Q [—1,1], XA is the identity function of the set A and J-g is 
the a-field generated by the Gram matrix of s vectors. 

More generally, we obtain an identity for the r-th moment whenever Q) is in- 
variant under ^r- In the case where quasi-stationarity holds for every $r, these de- 
termine the conditional distribution. The identities ( 11.51 ) are known as the Ghirlanda- 
Guerra identities in the study of spin glass models |9, 8|. It is a non-trivial fact that 
they arise in the general setting of competing particle systems. They are satisfied by 
the RPC's and hence consistent with hierarchal overlaps. In fact, the Ghirlanda-Guerra 
identities have a simple interpretation: conditionally on the inner product of s vectors 
qi2 ... qs-i,s, the inner product of an additional vector drawn under fi with a previ- 
ous one is independent of the given frame with probability l/,s or takes the value qis, 
1 < I < s — 1, each with probability 1/s. 

The main concept used to derive Theorems l 1 .7l and [l .5l is the so-called past velocity. 
Precisely, in Section 2, we consider independent time-steps of the evolution $r keeping 
track of the past time-steps. The past velocity is simply defined as the time-average of 
the past increments. It is shown to exist and to be common to all particles whenever the 
system is quasi-stationary. Similarly as in Q, the study of the evolution for a generic 
can be reduced to a linear t/; by a Central Limit Theorem argument as explained in 
Appendix IB] It turns out that the collection of velocities obtained from the different 
linear evolutions single out the parameter of the RPC thereby yielding Theorem ll.5l In 
Section 3, we used the fact that the velocity is common (and deterministic for ergodic 
systems) to conclude that the distribution of Q satisfies the Ghirlanda-Guerra identities. 
The argument is very similar to the proof of these identities for spin glass models in 
the sense that the common velocity plays the role of the self-averaging of the free 
energy. Along the way, we also prove that quasi-stationary ROSt's obey the so-called 
Aizenman-Contucci identities, which can be seen as a weaker version of the Ghirlanda- 
Guerra identities ||T1. 
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2 The Past Velocity 
2.1 Definition 

The past velocity naturally appears when re-expressing the evolution il.3\ as a de- 
terministic mapping on a space that includes the past and future increments of the 
evolution. 

Let z/Q.r be the law of the gaussian field k with covariance Q*^ and P the law of 
some ROSt. We consider P,. the probability measure on flos x YitLo consisting of 
P, coupled through Q, with independent copies of the field: 

rfP, = d¥{^,Q) X Y[diyQ*^{K{t)). (2.1) 

t>o 

Clearly, the future increments {K{t),t > 0) are exchangeable given Q) as they are 
simply iid. We are interested in extending the probability measure in a consistent 
way to include the past increments (K(t),t < 0) and thus get a probability measure on 

The relevant dynamics on the space f2 is the evolution il.3\ on Q) together with a 
time-shift of the fields. We stress that the field k must also be reindexed after evolution. 

Definition 2.1. Let ^^(■) be of the form (11.3b . We define the mapping A : — > 

A(c^) = A(^, Q, teZ)):= ($^(«(o)) Q), (^^i {t + l),te Z)) 

where J, stands for the reindexing of the gaussian field with respect to the ordering of 
the points after evolution by <&^(k(o))- 

It is shown in AppendixlAlthat the extension of P^ to VI exists whenever the system 
is quasi-stationary. Furthermore, similarly as for the future increments, the sequence 
of past increments is exchangeable conditionally on Q). 

Lemma 2.2 (Appendix lAli. Let Q) be a quasi-stationary ROSt under for some 
r S N. There exists a unique A-invariant probability measure on whose restriction 
on f2os is the law of Q). This measure is ergodic under A if and only if Q) is 
ergodic. 

Moreover, the sequence of past increments (^(i), t < 0) is exchangeable under this 
probability measure conditionally on Q). 

From now on, we will also write P,. for the extension of the probability measure 

dTBtof). 

Definition 2.3. The past velocity of the i-th point is the time-average of its past incre- 
ments i.e. for uj ^ 

1 ^ 

Viiyj) — ^ (2-2) 
t=i 
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It is important to bear in mind that the velocity is in essence very different from 
the time-average of the future increments due to the reordering. Indeed, the i-th point 
moved in front of all but i — 1 points during the course of the competitive evolution. 
Thus its past increments are by nature atypical. The existence of the limit i2.2i is a 
simple consequence of the exchangeability of the increments. 

Proposition 2.4. Let Q) be a quasi-stationary ROSt under ^rfor some r e N. For 
all i e N, the limit Vi{uj) exists Fr-a.s. and Vi{Lo) S LP{¥r) for any I < p < oo. 
Moreover, the velocity is an intrinsic quantity of a particle in the sense that 

= u^(i)(Atj) (2.3) 

where n is the permutation induced by the evolution uj i—t Acj. 

Proof. By de Finetti's theorem and the exchangeability of the past increments asserted 
in Lemma |Z21 the fields (^(i), i < 0) are iid given Q) and a, the empirical distri- 
bution of (^(i), t < 0). On the other hand, it is proven in Lemma lA. 2 1 of Appendix 
lAlthat Er [ \ip{Ki{—l))\ 1^, Q,q] < oo a.s. Thus the first claim follows by the law of 
large numbers. Second, by a combination of Jensen's inequality, Fatou's lemma and 
exchangeability, we have 

Er[\v,{u;)\P]<Er mn,{-l))\P]. 

which is also finite by the proof of Lemma IA!2] The equality ( 12.3b is clear as the past 
velocity depends only on increments in the distant past. □ 



2.2 The velocity is common 



We now make rigorous the intuitive idea that the points must share a common velocity 
for the system to be stable. 

Proposition 2.5. If {C,Q) is a quasi-stationary ROSt under $r for all functions Xip, A 
in some open set ofR. Then Vi{uj) = v(lu) for all i Cz N P^-a.i. 
If it is ergodic, then the past velocity is deterministic and 



v{uj) — Ej, 



Before proving the proposition, we need to introduce the generating function of the 
cumulants of the past increments. Let Q) be a ROSt. For A e M, we set 



VriX) ■■= Er 



,AVK(0)) 



(2.4) 



Vr{X) is well-defined in the case ip satisfies Assumption ! L3l since by Jensen's inequal- 
ity 



< Vr{\) < log 



1 



In the case where Q) is quasi-stationary, we have for all T G N 



Vr{X) = -E, 



log ^6 



(2.5) 



The function VriX) is a good tool to compare the past increments of a point i with 
the ^-averaged increment of the crowd. 

Lemma 2.6. Let Q) be a quasi-stationary ROSt under $r for all functions Xip, 
X in some open set of ^ Define Si{T;Lu) :— y ^^j^ t)) ant/ (S'(T))ij := 

Si{T; w). Then for allTeN 



— Vr{X)=Er[{S{T))J^E, 

aX 



and 



In particular, 



1 ^ /XN 



lim 



i 

i 

Y,i,{s,{T;uj)-{s{T))^y =0. 



(2.6) 



Proof. The two expression of the derivatives are obtained by simply taking derivatives 
in A on both sides of equation ( 12. 5t . The condition that quasi-stationarity holds for A 
in an open set of M is necessary for the identity i2.5i to hold in a neighborhood of the 
point where the derivative is taken. Linearity of expectation and the exchangeability 
of the increments yield the second equality for ^^r(A). The limit T ^ oo follows 
directly from the fact that Vr{X) has a finite second derivative. □ 

Proof of Proposition \2.5\ We claim that there exists a sequence T„ e N such that for 

alH g N as n ^ cx) 

\S,{T^-Lo) - (5(T„))^| ^ OP,-a.s. (2.7) 
Indeed, it follows from equation ( 12. 6t of Lemma IZ61 that as T ^ c« 

{S^{T■w) - {S{T))^f ^ Oin L\¥r) . 

i 

This ensures the existence of the subsequence for which the convergence ( 12. 7t holds 
P^-a.s. for all z S N. On this subsequence, we also have that Si{Tn] ljj) fi(tf) a.s. 
for every i g N by Proposition |23] We conclude that Vi{uj) ~ lim„^oo(<S'(T„))(^ a.s. 
The first part of the proposition is proven. 

As the past velocity is common, the following equality holds by equation ( 12.31 1 

t=0 
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We now take the limit T ^ oo. Birkhoff's ergodic theorem can be applied as v{u!) G 
L^{¥r) and we conclude that v{lu) = Er[v{uj)] P^-a.s. whenever {£,,Q) is ergodic. 
Furthermore, by dominated convergence, 



where we have used the expression of the first moment in Lemma l276 



□ 



2.3 Velocity and Decomposability 

The velocity and the generating function VriX) take a simple form when the evolution 
$r is governed by a linear function. 

Lemma 2.7. Let Q) be a quasi-stationary ROSt under the evolution for all 
linear functions ^{k) = Xk, A in some open set o/M. One has 



(2.8) 



where x{q) is the ^-sampled distribution function E ^ ^i^j X{gij<g} 
In particular, if Q) is ergodic then 



v{uj) = A / (1 - dx{q) Pr-a.s. 



(2.9) 



Proof We take the derivatives of jlAj using the gaussian differentiation formula (see 
e.g. Appendix A in |i2J) 



dX 



PriX) = A 1 - E^ 



AK,(0)pAKj(0) „r 



As the ROSt is quasi-stationary, the right-hand side simply becomes 



A 1 -E 



.3 % 



= A / il-q^) dx{q) 



Integration over A yields the first assertion. The second is obtained from Lemma 
and Proposition l2.5l □ 

We remark that the full collection of velocities of the evolutions "I>r, r e N, singles 
out the probability measure dx{q) because it determines all the moments. This simple 
observation is applied to prove Theorem lL5l 
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Proof of Theorem ]] .5\ By Lemma IbTI proven in Appendix iBl , Q) must be quasi- 
stationary under the evolutions for all linear functions and for all r S N. In par- 
ticular, we can conclude from Theorem 4.4 in p | that the Q-factors of Q) must be 
RPC's. On the other hand, the velocities of each point must be common and determin- 
istic by Proposition |23] In particular, the velocities of each Q-factor must correspond 
for every evolution We deduce that the measure dx{q) of each Q factor is the 
same since the collection of velocities determines the moments by equation (12. 9t . Re- 
call from Definition 1 1.41 that the parameter x{q) characterizes the law of a RPC. We 
conclude that Q) has only one Q-factor and the claim follows. □ 



3 The Distributional Identities 

We present the proof of Theorem 11. 7 1 in this section. In essence, the Ghirlanda-Guerra 
identities follow from the fact that the velocity is common to all particles and determin- 
istic when the system is ergodic under the considered evolutions. This property can be 
seen as the equivalent of the self-averaging of the free energy for spin glass models. 
As a first step, we remark that quasi-stationary systems satisfy the weaker Aizenman- 
Contucci identities which were derived prior to the Ghirlanda-Guerra identities for spin 
glasses H]. 



3.1 The Aizenman-Contucci identities 

It is convenient to introduce a notation for the ^-sampled measure on overlaps. Namely, 
let Fs (q) be a bounded measurable function on the overlaps of s points, we write 



E(^)[F,(g)] :=E 



S.ii--4is Fs{{qii,ii,}i<i') 



Plainly, such expectation is invariant under evolution for quasi- stationary ROSt's e.g. 
for Unear tp 



E 



==E(^)[F,(q)]. 



(3.1) 



In particular, the right-hand side of the above equation does not depend on A. This 
simple fact yields moment relations for quasi-stationary ROSt's. 

Proposition 3.1. Let h S.be such that ij/ih) ^ 0. If {S,, Q) is a quasi-stationary 
ROSt under $r with function ^{j3K + h) for all [3 in an interval containing 0, then for 
any s G N, its law satisfies 



V ^^"^ [<ll2Fs{q)] = s E(^+l) [q:,^,FM] - ^ [qW,^,^,FM] 
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Proof. By Lemma IbTTI Q) is quasi-stationary under $r for all linear functions Xk, 
in an interval containing 0. Therefore, equation ( 13.11 1 holds for these A. Straightfor- 
ward gaussian differentiation with respect to A on both sides of ( 13. Il l yields the desired 
relation. □ 

The above is a slight generalization of the Aizenman-Contucci identities derived 
for mean-field spin glass models where Fs is a polynomial f7\. It is a simple exercise 
to check that these identities are implied by the Ghirlanda-Guerra identities (see e.g. 
ini). Therefore, one could ask what extra condition should the system fulfill in order to 
satisfy the latter It turns out that ergodicity suffices. 

3.2 The Ghirlanda-Guerra identities 

The key lemma used in the proof of our main result is a factorization of the expectation 
for observables of a specific form. A similar factorization was used in the case of spin 
glass systems to prove the Ghirlanda-Guerra identities (see equation (12) in f9l). 

Lemma 3.2. Let Q) be a ROSt that is quasi-stationary and ergodic under for 
all linear function iP{k) = Xk far X in an interval containing 0. Consider Fs{q) a 
bounded function on the overlaps of s points. Then the following holds 



E(^)[F,(g)]. (3.2) 



Proof. The exchangeabihty in time of the past increments yields 



= E,. 



il,...,»s \ t=l / 



(3.3) 



for all T e N. Recall that Fg is bounded, say \Fs{q)\ < C for some C > 0, so 



E, 



V t=l / 



E^«i««(-i)i 



which is finite by Lemma |AT2l Therefore we can take the limit T — > oo of equation 
( 13.31 ) and by dominated convergence we get 



lim E,. 



\ t=l / 



= E^ 



E(^) [FM] 



as the velocity is common and deterministic by Proposition 



□ 



The next proposition claims the moment version of the Ghirlanda-Guerra identities 
under the stability hypothesis. 
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Proposition 3.3. Let ip, Fg and Q) be as in Proposition \3.1\ /f Q) is also ergodic 
under the considered evolutions, then for any s € N its law satisfies 



E(^+i) [ql,+,FM] = -E(2)[gl2]E(^)[F,(g)] + i ^ E^^) [gLF,(g)] (3.4) 
^ ^ 1=1 

Proof. As in the proof of Proposition 13. II Q) must be quasi-stationary under $r 
for all linear functions Xk for A in an interval containing 0. In particular, it fulfills 
the hypothesis of Lemma 13.21 We take the A-derivative on both sides of the identity 
(13.2b . A quick computation of the gaussian derivative of the left-hand side is possible as 
Proposition ^. 1 l and the factorization property show that only the terms where Ki-^ is hit 
by the derivative are relevant. The straightforward calculation yields for the left-hand 
side 

^E(^) [qlFM] -^E^^^'^ [qls+iFAq)] ■ 
1=1 

The derivative of the r.h.s is simply (1 - E^^) [q'^^])^'^'^ [Fs] by LemmaO The claim 
follows by combining both sides. □ 

Theorem ll.7l is now an easy corollary of the proposition. 



Proof of Theorem ]!.?] By the hypothesis of the theorem, the ROSt is quasi-stationary 
under $r for all r G N. In particular, the identities ( 13.4b hold for every r S N and 
hence for the distribution conditioned on the cr-field JF, generated by the overlaps of s 
points 

P'^+'' {qs.s+i e A - -P^'Hqi2 e A) + i VxA(gi.) 

where Ac [—1,1]. On the other hand, ^ is independent of Q by Theorem ll.6l There- 
fore, equation ( 13.41 ) actually holds for every fixed integer ii, ...,is 



1 1 '^"^ 



1=1 



Moreover, we know that given the directing measure fi onH, Q is constructed as the 
Gram matrix of iid /i-distributed elements. Hence the above can be rewritten as 



E 



<^fi{qs.s+i e A) 

.t=i 



1 1 

-E [m ® M [qi2 e A)] + - V XA{.q, 

q 5 ^ ^ 



1 = 1 



and the theorem is proven. 

□ 
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A The evolution $ revisited 



In this section, we prove Lemma lZ2] on the existence of a A-invariant probabiHty mea- 
sure on 57 = Qos X ritez which extends the law of a quasi-stationary ROSt. The 
exchangeability of the past time-steps of the evolution is also shown. We split the proof 
into two lemmas. 

Lemma A.l. Let , Q) be a quasi- stationary ROSt under There exists a unique 
A-invariant probability measure on Q whose restriction on Qqs is the law of (i^, Q). 
Moreover, this measure is ergodic under A if and only if Q) is ergodic. 

Proof. For convenience, we denote the evolution <i>^(K(t)) by $t to lighten notation. 
We also write A for the map on the space ft^x ^os x nt>-T '^'^ whose action is 
to evolve the configuration recording the present increment as the last one: 

A : f2_T ^-T-i 

First, consider the collection of measures Pj. ' ■.= VrO A-^, T e N, where is of 
the form (12. 11 1. We will prove that these measures are consistent: for all T e N, 




(A.l) 



The extension of P^ to fl then follows by Kolmogorov's extension theorem. By defini- 

(T) 

tion, Pr is the distribution of 

($r_io...o<i>o(C,Q),(Ati(i + T),t> -T)) (A.2) 

under Fr- Similarly, Pf. restricted to II-t corresponds to the distribution of 

i^T o ... o $1 (<i>o(e, Q)) ,{Kiit + T+ 1), i > -T)) . 

By stationarity, $0(^1 Q)' has the same distribution as (^, Q) though its law depends 
explicitly on k(0). However, as the field {K{t + T +l),t > —T) depends only on k(0) 
through Q and as the distribution of Q is preserved under evolution, we have that the 
restriction of Pj- ' is the law of 

($T o ... o <i>i(e, Q), (Kiit + T+l),t> -T)) 

which only differs from jA.H by a mere relabeling of t. Equation (lA.ll i is established 
and the existence is proven. The invariance under A is straightforward from the con- 
struction of the measure. Moreover, the extension is ergodic as it is extremal in the set 
of A-invariant measure if and only if the law of Q) is extremal. □ 

Lemma A.2. The sequence of past increments {K{t),t < 0) is exchangeable condi- 
tionally on Q) under the probability measure constructed in Lemma \Al\ 

Let a be the empirical measure of {K{—t),t € N). The random variables ^p{Ki(—t)) 
have finite p-moments under the probability measure Pr( • \^,Q,a) for any i,t d N 
and 1 < p < 00 a.s. 
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Proof. Denote by (j{X) the cr-algebra generated by a random variable X. Define 
Si{T — 1) := X^t^^ where the indexing i is done through the ordering at 

time 0. We claim that 

^(e, Q, {S^{T - 1), i e N)) = a (<i>T-i o ... o $o(e, Q), (T - 1), j e N)) 

(A.3) 

where (^^(r - 1), j e N) := {Si{T - 1), z e N)| are the increments of the T time- 
steps reindexed with respect to the ordering after evolution. To shorten notation, let us 
write Q for the left-hand side and Q for the right-hand side. For convenience, we write 
<^ for the evolved ^ after T time-steps i.e. 



S.(T-l) 



It is clear from the above expression that ^ is ^-measurable. As the reindexing of 
Q and Si{T — 1) induced by the evolution depends only on ^, we see that actually 
$T-i o ••• o $o(C,Q) and {Sj{T - € N) are tj-measurable. The D part of 
equation ( IA.3b is proven. For the C part, it is easy to check that 



Similarly as before, we conclude that Q) and {Si{T — 1), z G N) are ^-measurable. 
Equation (IA.3b is proven 

Recall that the fields , < i < T — 1, indexed by the ordering at time 
are iid-distributed conditionally on Q). In particular, they are exchangeable given 
the sums {Si{T ~ £ N). Therefore, for any permutation p of T elements, the 
following holds 

Fr{K{t) eAt, < t < r - 1 |g) = Frinipt) e At, <t <T -i\g) 

for any At, < t < T — 1, Borel sets of M'^. Moreover, the fields K{t) can be indexed 
with the ordering at time T as this ordering is C/ -measurable. From (lA.BI l. it follows 
that 

P^(k(0 eAt,0<t<T-l\g)= P,.(k(p<) e At, <t <T -1 \g). 

The first claim is obtained from the above by integrating over (S^j (r — 1), j E N)^ and 
using invariance under A. 

For the second claim, we can assume without loss of generality that p is an integer. 
By exchangeability in t, it suffices to prove the claim for ip{Ki{—l)), i E N. The 
conclusion will be obtained by proving that [ J2i l))l^ ] < We have 

by definition of the past increment 



E^e.e^^"-^°» |^K(0))|P 
J2 ■ e'^(''3(°)) 
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The Cauchy-Schwarz inequality followed by applications of Jensen's inequality with 
the functions f{y) = and /(y) = shows that the right-hand side is smaller 
than 



1/2 



-2^(Ki(0)) 



1/2 



As K is independent of ^ conditionally on Q, we can take the expectation over each 
through to get (^^^(2)^ %(-2)i/2 where g(A) := /j^ ^-^e^'^^^^dz. But this is 

□ 



finite whenever ij) satisfies Assumption |1.3 



B Reduction to the linear case 

The proof of the main theorem in [ 3 1 was achieved by reducing the evolution with a 
smooth if) to an evolution with a linear ?/; by a central hmit theorem argument. In brief, 
one considers T independent steps of the evolution 

*AV(k(T-1)) ° ••■ ° *av>(k(o)) 

together with the scaling A ^ A/ ^/T. In the limit T oo, the dynamics has simply 
gaussian increments with an effective covariance qij M[ij}{Ki)ip{Kj)]. We could 
conclude that the Q-factors of Q) are RPC's from the analysis of the linear case. 
Monotonicity of the function q^j i-^ qij (r) for r large enough and properties of the 

RPC's permitted to deduce that Q) is a RPC whenever , Q) is. A similar reduction 
to the linear case can be carried when quasi-stationarity is assumed for a collection of 
functions ?/;(/3 • +h). Under the new assumption, the limiting linear dynamics turns 
out to be somewhat simpler as it produces the same effective covariance matrix as the 
original system. The proof is very similar to the proof of Lemma 4.8 in |I3]. We present 
it for completeness. 

Lemma B.l. Let h £ R be such that ip'{h) ^ 0. If Q) is a quasi-stationary ROSt 
under with function il){f3K + h) for all (3 in an interval containing 0, then Q) is 
also quasi-stationary under $r with function Xk for all A in an interval containing 0. 

Proof. First, we recall that the law of a ROSt is determined by the class of continuous 
functions that depend only on a finite number of points (Proposition 1.2 in 13J). Let 
/ : fios ^ M be a continuous function depending on the first n points for some n S N 
i.e. f{£,,Q) = ■•■,Cn; Qri) where (3„ = {qij}i<ij<n- Consider T independent 
copies of the gaussian field k: {K{t),0 < t < T — 1). Define the evolution by T 
independent steps 

:= $^(/3k(T-1)+/i) o ••■ o ^i,if3K{Q) + h) ■ (B-2) 

To prove the claim, we need to show that for any such / : flos ^os and under an 
appropriate scaling of (3 

IEr[/(e, Q)] = lim E,[/(a>T(e, Q))] = Er[/(<i>A.(e, Q))] (B.3) 

I — ^OO 
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for some A G R. The first equality holds by the quasi-stationarity hypothesis for all /3 
in a neighborhood of 0. We prove the second one. 
We choose the scaling 



^ ^^^^ wm^ ■ 

It is straightforward to check, by expanding i}) around h and using the boundedness of 
the second derivatives, that with this choice 

T-l 

\2„r 



lim y \U{l3K,{t) + h)- MPKj{t) + h) - yj{h)) 



Q 



\ z r 



Note that, because of the normalization of the dynamics, the effective increment of 
each particle can be taken to be ip{/3Ki + h) — ip{h). Hence, by the finite-dimensional 
central limit theorem and the above convergence, the increments of a fixed number of 
particles converge to a centered gaussian field with covariance matrix ^^qlj- It remains 
to prove that the limit T ^ cx) of ( IB.3I ) is well-approximated by considering a large 
but finite number of particles. 

For S' , S e (0, 1] and 6' < 5, we define the function fs and fs^s' as 

fs{£,l, ■■■,in\Qn) ■= fi^l, ■■■,£,n;Qn)X{ir^>S} 

and 

where Ns' := J2r^ >S' Clearly, fs ^ f a.s. when J — > as ^„ > a.s. Notice 
also that Ng' — > 1 when 5' — > 0. Therefore, by continuity 

lim lim fs,S'{£,i, ■■■,£,7i;Qn) = .f{£,i, ■■■,£.n;Qn) a.s. 

— >0 a' — >0 

Let AJ^ g, J, be the event that all evolved points in [6' , 1] after T steps come from 
the first N before evolution. We write ^r{£,, Q)\n for the evolution restricted to the 
first N points of Q). Because the function fs,S'i^r{^, Q)) on the event g, j, is 
effectively a function of ^r{^, Q)\n, one has 



Er[/5,5'($T(C, Q))] - [fs.8'{^T{^. Q)\n)] 



< 



\f5.S'i^T{C,Q)) - fs.S'{^T{^,Q)\N)\xA, 



(B.4) 



The limit ( |B.3l l will thus hold by respectively taking the limits T ^ oo, N oo and 
S,6' ^ if we can show that the probability of the event Ajv,5',t is small for N large 
uniformly in T. But this is clear from the fact that under the chosen scaling of f3 (see 
Lemma 4.6 of |3 1 for details) : 



i>N 

for some constant K that only depends on ip, 6' and A. □ 
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